package LeetCode;

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

public class Code169_majorityElement {
    // 1.HashMap
    public int majorityElement(int[] nums) {
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++){
            if (!map.containsKey(nums[i]))
                map.put(nums[i], 1);
            else
                map.put(nums[i], map.get(nums[i]) + 1);
        }
        for (int key : map.keySet()) {
            if (map.get(key) > nums.length / 2)
                return key;
        }
        return -1;
    }

    // 2.排序
    public int majorityElement2(int[] nums) {
        Arrays.sort(nums);
        return nums[nums.length/2];
    }


}
